39 research outputs found

    On graph-restrictive permutation groups

    Get PDF
    Let Ξ“\Gamma be a connected GG-vertex-transitive graph, let vv be a vertex of Ξ“\Gamma and let L=GvΞ“(v)L=G_v^{\Gamma(v)} be the permutation group induced by the action of the vertex-stabiliser GvG_v on the neighbourhood Ξ“(v)\Gamma(v). Then (Ξ“,G)(\Gamma,G) is said to be \emph{locally-LL}. A transitive permutation group LL is \emph{graph-restrictive} if there exists a constant c(L)c(L) such that, for every locally-LL pair (Ξ“,G)(\Gamma,G) and an arc (u,v)(u,v) of Ξ“\Gamma, the inequality ∣Guvβˆ£β‰€c(L)|G_{uv}|\leq c(L) holds. Using this terminology, the Weiss Conjecture says that primitive groups are graph-restrictive. We propose a very strong generalisation of this conjecture: a group is graph-restrictive if and only if it is semiprimitive. (A transitive permutation group is said to be \emph{semiprimitive} if each of its normal subgroups is either transitive or semiregular.) Our main result is a proof of one of the two implications of this conjecture, namely that graph-restrictive groups are semiprimitive. We also collect the known results and prove some new ones regarding the other implication

    On the order of arc-stabilisers in arc-transitive graphs with prescribed local group

    Full text link
    Let Ξ“\Gamma be a connected GG-arc-transitive graph, let uvuv be an arc of Ξ“\Gamma and let LL be the permutation group induced by the action of the vertex-stabiliser GvG_v on the neighbourhood Ξ“(v)\Gamma(v). We study the problem of bounding ∣Guv∣|G_{uv}| in terms of LL and the order of Ξ“\Gamma.Comment: 17 pages, 1 tabl
    corecore